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3-DIMENSIONAL INTERSECTION DISPLAY 
FOR VEHICLE NAVIGATION SYSTEM 

BACKGROUND OF THE INVENTION 

5 

Vehicle navigation systems determine a current position of the vehicle 
relative to a database of roads and display a recommended route via the 
database of roads to a destination selected by the user. Some navigation 
systems have provided algorithms for transforming data in the database into 

10 a 3-dimensional perspective view which is more easily understood by many 
users. In one such system, the navigation system selects a point at some 
elevation above the vehicle's current position, or slightly behind the vehicle's 
current position, from which to calculate the perspective view of the roads. 
In some situations, it can be difficult to discern a specific road from the 

15 display. For example, at an intersection of two roads at an acute angle, it may 
be difficult to discern the two roads in a perspective view. Also, where there 
are two or more intersections in close proximity, it may be difficult lo discern 
the location of one road versus another in a perspective view. Further, 
complex intersections, such as rotaries, with multiple intersections of roads in 

20 close proximity may not be easy to understand from the perspective view. 

SUMMARY OF THE INVENTION 

The present invention provides a vehicle navigation system or route 
25 guidance system with improved perspective view display. Generally, the 

navigation system displays a perspective view of an intersection indicating the 

next maneuver to be performed by the driver along the recommended route. 

The navigation system displays the intersection at an angle relative to "earth." 

Based upon the complexity of the intersection displayed, the angle is increased 
30 to provide a more "overhead" view. The increased angle of the perspective 

view improves the understanding of the roads in the intersection. 
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For example, if there are many roads intersecting in the area to be 
displayed, increasing the viewing angle will provide more space on the screen 
between the roads, thereby increasing the understanding of the intersection. 
Further, the maneuver which is being recommended by the navigation system 
(such as by indicating an arrow on one of the intersecting roads) is more 
readily perceived. 

The display displays a horizon and sky in the perspective view. Based 
upon the time of day (and time of year), which can be gathered from the GPS 
system, the color of the sky changes. During the day, the sky in the display 
is preferably a shade of blue which gradually shifts to black at night and back 
to blue. In this manner, the display assists the observer in associating the 
perspective view on the display with what the observer sees outside in front 
of the vehicle. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above, as well as other advantages of the present invention, will 
become readily apparent to those skilled in the art from the following detailed 
description of a preferred embodiment when considered in the light of the 
accompanying drawings in which: 

Figure 1 is a schematic of the navigation system of the present 
invention; 

Figures 2A-2E represent 2-dimensional data in the database of roads in 
the navigation system of Figure 1 for various types of intersections; 

Figure 3 illustrates the view angles from which a perspective view is 
calculated in the navigation system of Figure 1 ; 

Figure 4 is the display of Figure 1 showing a perspective view of an 
area of Figure 2 A calculated according to a first viewing angle of Figure 3; 

Figure 5 is the display of Figure 1 showing a perspective view of an 
area in Figure 2C calculated according to a second viewing angle in Figure 3; 
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Figure 6 is the display of Figure 1 showing a plan view of an area in 
Figure 2E calculated according to a third viewing angle in Figure 3. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

5 

The navigation system 20 of the present invention is shown 
schematically in Figure 1 , The navigation system 20 includes a processor or 
CPU 22 connected to a display 24, such as a high resolution LCD or fiat panel 
display. The CPU 22 is also connected to an input device 26 such as a mouse, 

10 keyboard, key pad or remote device. Alternatively, the display 24 can be a 
touch screen display, The navigation system 20 further includes a storage 
device 28, such as a hard drive 28 or CD ROM, connected to the CPU 22. 
The storage device 28 contains a database including a map of all the roads in 
the area to be traveled by the vehicle 32 and may contain the software for the 

15 CPU 22, including the graphical user interface, route guidance, operating 
system, position-determining software, etc. 

The navigation system 20 preferably includes position and motion 
determining devices, such as a GPS receiver 34, a gyroscope 36, an 
orthogonal three-axis accelerometer 37, a compass 38 and a wheel speed 

20 sensor 40, all connected to the CPU 22 (connections not shown for simplicity). 
These and other position and motion determining devices are known and are 
commercially available. 

As is well known, the position and motion determining devices 
determine the position of the vehicle 32 relative to the database of roads. 

25 Further, as is known in navigation systems, the user can select a destination 
relative to the database of roads utilizing the input device 26 and the display 
24. The navigation system 20 then calculates and displays a recommended 
route directing the driver of the vehicle 32 to the desired destination. 
Preferably, the navigation system 20 displays turn-by-tum instructions on 

30 display 24, guiding the driver to the desired destination. 
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Generally, the database of roads contains 2-dimensionai data indicating 
locations of intersections, lengths of road segments and angles of intersection, 
generally represented in Figures 2A-E, The 2-dimensional data includes the 
location of the intersection, the number of road segments (or "arms") and the 
5 angles between the arms. 

Figure 2A represents 2-dimensional data for a simple intersection 41, 
The simple intersection 41 comprises a plurality of "arms" 42 or road 
segments 42 intersecting at the node 44 of the intersection 41. Based upon the 
route calculated by the navigation system 20, the navigation system 20 will 
10 recommend a maneuver 45 onto a "TO" arm 42a from a "FROM" arm 42b, 
which is oriented toward the bottom of the display 24. The "TO" arm 42a is 
separated from the nearest adjacent arm 42 by an angle A. In this case, the 
angle A is 90 degrees. 

Figure 2B illustrates the 2-dimensional data for a more complicated 
15 intersection 46 having seven arms 42 intersecting at a node 44. A "TO" arm 
42a is separated from the nearest arm 42 by an angle A, which is not less than 
a predetermined threshold, preferably 20 degrees. 

Figure 2C illustrates an intersection 50 having five arms 42. A "TO" 
arm 42a is separated from the nearest arm 42 by an angle A, which is less 
20 than a predetermined threshold, preferably 20 degrees. 

Figure 2D illustrates a pair of intersections 52, 54, which are both part 
of a complex maneuver 56, The intersections 52, 54 share arm 42a which has 
a length x which is less than a predetermined threshold, such as 200 feet. 
Also a factor in making the complex maneuver 56 complex is the fact that a 
25 maneuver must be performed at intersection 52 and a maneuver must be 
performed at intersection 54. 

Figure 2E illustrates a rotary 57 having a plurality of arms 42 including 
a TO arm 42a. A sample recommended maneuver 45 is shown superimposed 
on the rotary 57. It should be understood that the recommended maneuvers 
30 45 shown are not part of the 2-dimensional data in the database, but are a 
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result of the navigation system's 20 recommended route to a user-selected 
destination. 

Generally, the 2-dimensional data, as represented in Figures 2A-2E, is 
transformed via scaling, rotation and translation into a 3-D perspective view 
5 by the CPU 22, generally utilizing known rendering techniques. Referring to 
Figure 3, the 3-D model is created as a perspective view of the road in front 
of the vehicle 32, The perspective view is calculated at an elevation, E, above 
the earth at an angle a relative to a center (Xc, Yc) of the displayed 
intersection. For a simple intersection 41, such as is shown in Figure 2 A, the 

10 perspective view may be calculated from a "camera position" A in Figure 3, 
at an angle « A , preferably 30 degrees. For a moderately complex intersection 
46, such as that shown in Figure 2C, the perspective view may be calculated 
from a position B as shown in Figure 3 at an angle a a , preferably 50 degrees. 
For a very complex intersection 57, such as that shown in Figure 2E, the view 

15 may be calculated from a position C as shown in Figure 3 at an angle a c , 
preferably 90 degrees. The angle a increases based upon the complexity of 
the intersection. The complexity is determined based upon the number of 
arms 42 and the angle A between the TO arm 42a and the nearest adjacent arm 
42. Further, two maneuvers 52, 54 within a predetermined distance may 

20 indicate complexity of an intersection. Further, certain types of intersections 
may indicate complex intersections. For example, a rotary may indicate a 
very complex intersection, while a U-turn may indicate a medium complex 
intersection. 

It should be apparent that other angles between a A and a c may be 
25 utilized to calculate perspective views of intersections of moderate complexity. 
Preferably, any intersection displayed is first displayed as calculated from 
point C and angle o: Cl i.e. 90 degrees. If the intersection is not very complex, 
the angle a is then decreased and the view is continuously, gradually changed 
to the appropriate angle a as the vehicle 32 approaches the intersection. In 
30 this manner, the user can see the perspective change and more easily 
understand the intersection perspective view displayed. Alternatively the angle 
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a can be increased from the appropriate angle a to 90 degrees as the vehicle 
approaches the intersection. 

For illustration, the transformation of the 2-dimenstonaI data for the 
intersection of intersection 41 of Figure 2 A into the three dimensional 
5 perspective view of Figure 4 will be described. Figure 4 illustrates the display 
24 of Figure 1 showing a display 60 of a 3-dimensional representation 62 of 
the intersection represented in Figure 2A displayed at a perspective view 
calculated according to angle or A shown in Figure 3, which for this simple 
intersection is 30 degrees. First the intersection 41 is rendered into a polygon 

10 having arms 42 separated by the angles specified in the 2-dimensional data. 
Additional perpendicular polygons are then added to create a three dimensional 
appearance. The three dimensional representations of the arms 42 preferably 
each have an equal predetermined length. 

The display 60 further includes a maneuver instruction 64, preferably 

15 a 3-dimensiona! representation of an arrow 64 superimposed on the 
3-dimensional representation 62 of the intersection. The arrow 64 is also 
3-dimensional and shown in the same perspective, A head 65 of the arrow 64 
is first rendered on the TO arm 42a, at a fixed distance from the intersection 
from the center of the intersection. A tail 66 is then rendered on the FROM 

20 arm 42b, at a fixed distance from the intersection from the center of the 
intersection. A point of intersection between lead lines in the head 65 and tail 
66 is then utilized to create an inner arc and an outer arc from the head 65 to 
the tail 66. A plurality of polygons between the inner and outer arcs are 
rendered from the head 65 to the tail 66 to create the body of the arrow 64. 

25 The point on the maneuver to be centered on the display 24 is then 

calculated. The extent or bounds for the entire maneuver is first computed. 
This is recorded as a minimum X, Y and a maximum X, Y. The extent or 
bounds for the turn indicator (arrow) 64 is computed and also recorded as a 
minimum X, Y and maximum X, Y. The center (Xc, Yc) for the entire 

30 maneuver {biased with the turn indicator) is computed as follows: 
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Xc = AVG (ArrowMinimum.X, ArrowMaximum.X) 
Yc = AVG (ManeuverMinimum.Y, ManeuverMaximum.Y) 
The entire 3D polygon(s) making up the 3D maneuver are then translated so 
that the new calculated center is positioned as the new origin (0,0), The 
5 camera's initial position is at 90 degrees (point C in Figure 3 at angle a^. 
The camera position is specified in X, Y, Z coordinates. The X, Y and 
coordinates are set to 0,0, The Z coordinate (or altitude) is computed as 
follows: 

10 Definitions 

W = one half of the width of the entire maneuver in the dominant axis. 

H = height of the camera overlooking the maneuver 

FOV = Field of View (used when transforming 3D coordinates into 
screen coordinates) 
15 theta= FOV/2 

The span of the entire maneuver in each direction is compared to determine 
which is longer (taking the aspect ratio of the viewport into consideration). 

Aspect Ratio = 305 pixels in the X direction/230 pixels in the Y 
direction 

20 If (ManeuverSpan in the Y axis * Aspect Ratio) > ManeuverSpan in 

the X axis 

ManeuverSpan in the Y axis is dominant 
Else 

ManeuverSpan in the X axis is dominant 
25 If Maneuver in the Y axis contributes more (dominant) 

W = (ManeuverMaximum.Y - ManeuverMinimum.Y)/2 
If Maneuver in the X axis contributes more (dominant) 
W = (ManeuverMaximum.X - ManeuverMinimum.X)/2 
H = W / tan (theta) 
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The initial coordinates for the camera position are specified as (0,0,H). The 
range of camera positions are based on the complexity of the maneuver. The 
following factors are used to determine the complexity of the maneuver. 

If number of arms in 
5 maneuver > MAXlMUM_NUM_ARMS_THRESHOLD 

Complexity = MANEUVER_MEDIUM_COMPLEX 
If number of arms maneuvers > 1 

Complexity = MANEUVER_VERY_COMPLEX 
If maneuver type is roundabout 
10 Complexity = MANEUVER_VERY_COMPLEX 

If angle between 'TO' arm and any adjacent arm is 
< MINIMUM_ARM_A NGLETHRESHOLD 

Complexity = MANEU VER_MEDIUM_C O MPLEX 
AH other types 

15 Complexity = MANEUVER_SIMPLE 

The camera position is initially at 90° and changes to the minimum camera 
angle as the vehicle 32 approaches the intersection. The angle can also be 
selectively adjusted by the user between the minimum permitted camera angle 
(CameraAngleMinimum) and the maximum permitted camera angle 

20 (CameraAngleMaximum). Preferably the maximum camera angle is always 
90° and the minimum camera angle depends upon the complexity of the 
intersection. The minimum and maximum camera angles are defined as 
follows: 

If Complexity = MANEU VER SIMPLE 
25 CameraAngleMinimum = 30° 

CameraAngleMaximum = 90° 
If Complexity = MANEUVER_MEDIUM_COMPLEX 
CameraAngleMinimum = 50° 
CameraAngleMaximum = 90° 
30 If Complexity = MANEUVER_VERY_COMPLEX 

CameraAngleMinimum = 90" 
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CameraAngleMaximum = 90° // no change 

When adjusting the camera through system or user control, a fixed scaling is 
applied to keep the scene in view, Example, the entire scene is adjusted in 
size by scaling by - 105% when decrementing the viewing angle and by ~ 
5 95% when incrementing the viewing angle. Preferably, the number of 
increments that the scene can be viewed from ranges from 0 to 8 increments, 
again depending on the complexity of the maneuver. The above numbers for 
Minimum and Maximum Camera Angles, and Number of increments shown 
are for exemplary purposes. It should be recognized that the navigation 

10 system 20 may have more or less as needed. 

The display 60 also includes a horizon line 69 below which is displayed 
the intersection 62 and maneuver instruction 64, Above the horizon line 69 
is a representation of the sky 70. The sky 70 is preferably changed in color 
based upon the time of day, season of the year and geographic location of the 

15 vehicle 32. The CPU 22 of the navigation system 20 has information 
regarding the geographic location of the vehicle 32, date and current time of 
day. The GPS receiver 34 receives time information, including date, from the 
GPS system. The sky 70 is changed from blue to black based upon the time 
of day, including the expected sunrise and sunset times for the particular 

20 season of the year and the current geographic location of the vehicle 32. 

Preferably, the sky 70 gradually and continuously changes from blue during 
the day to black at night. This assists the user in perceiving and understanding 
the display 60, including the intersection 62 and the perspective view. 

The display 60 further includes a text instruction field 72 which 

25 displays text of a maneuver instruction, such as "Right turn on Maple" or 
other turn instructions appropriate to the next maneuver. The text in the Field 
72 corresponds to the maneuver instruction 64. 

A heading indicator 74, indicating the absolute direction of the desired 
destination, is also shown in 3-dimensional perspective view in display 60. 

30 The heading indicator 74 includes an arrow 75, also 3-dimensional and shown 
in perspective view. The angle at which the perspective of the heading 
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indicator 74 is calculated is the same as the angle at which the intersection 62 
is displayed. This further reinforces an understanding of the perspective 
intersection view, 

The display 60 further includes a distance-to-maneuver field 76 which 
5 indicates the distance between the current position of the vehicle 32 and the 
next maneuver, as indicated by the maneuver instruction 64. The user can 
selectively adjust the angle of the display between a A and a c utilizing the user 
input device 26. A distance-to-destination field 77 indicates the total distance 
in the calculated route from the current location to the desired destination. A 
10 current heading indicator 78 indicates the current geographical heading of the 
vehicle 32. 

Referring to Figure 5, display 80 is shown on the display 24 when the 
vehicle approaches a medium complex intersection, such as that represented 
in two dimensional data in Figure 2C. The two dimensional data for the 

15 intersection of Figure 2C is transformed into a 3-dimensional model and 
rotated into a perspective view according to the angle a u of the Figure 3, 
preferably 50 degrees. Preferably, the view of the intersection 50 of 
Figure 2C is first calculated at angle a c of Figure 3 and gradually decreased 
as the vehicle 32 approaches the intersection to angle a B . This increases the 

20 user's understanding of the intersection and the perspective view. By the time 
the vehicle 32 approaches the next maneuver, the perspective angle is 
decreased a B , as displayed in Figure 5. Again the arms 42 are shown having 
thickness and in perspective, although the perspective angle is higher and the 
view is more overhead. The maneuver instruction 64 is also shown in three 

25 dimensions and in the same perspective view, calculated according to angle a„. 
The heading indicator 74 is also shown in three dimensions and shown in a 
perspective view calculated according to angle a„. Again, this assists the user 
in understanding the perspective at which the intersection 82 is displayed. The 
user can selectively adjust the angle of the display between a n and a c utilizing 

30 the user input device 26. 
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As is also shown in Figure 5, when the distance to the maneuver 76 
reaches 0.1 miles, the text instruction field 72 becomes a bar graph 82 
indicating more precisely the distance to the upcoming maneuver. The bar 
graph 82 gradually and continuously decreases as the vehicle 32 approaches 
the maneuver. Portions of the bar gTaph 82 which overlap text in the text 
instruction field 72 become reverse video, as shown. 

Referring to Figure 6, display 86 is shown on the display 24 when the 
vehicle approaches a very complex intersection, such as that represented in 
two dimensional data in Figure 2E. The two dimensional data for the 
intersection of Figure 2E is transformed into a 3-dimensional model according 
to the angle a c of the Figure 3, preferably 90 degrees. By increasing the 
viewing angle a of the perspective view of a complex intersection 48, the road 
segments or arms 42 are more readily distinguishable and the maneuver 
instruction 64 is easier to understand. 

In accordance with the provisions of the patent statutes and 
jurisprudence, exemplary configurations described above are considered to 
represent a preferred embodiment of the invention. However, it should be 
noted that the invention can be practiced otherwise than as specifically 
illustrated and described without departing from its spirit or scope. 
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CLAIMS 

WHAT IS CLAIMED IS: 

5 1. A vehicle navigation system comprising: 

a database of roads to be travelled by a vehicle; 
a processor determining a complexity of an intersection in said 
database; 

a display displaying said intersection at a perspective view calculated 
10 at a viewing angle, said viewing angle based upon said complexity of said 
intersection. 

2. The vehicle navigation system of Claim 1 further including 

a system for determining the position of the vehicle relative to said 
15 database of roads; 

a user input device for selecting a desired destination for the vehicle 
relative to said database of roads; 

a system for determining a route from said database of roads to said 
desired destination, said route including said intersection. 

20 

3. The vehicle navigation system of Claim 1 wherein said display displays 
said intersection, a horizon and a sky. 

4. The vehicle navigation system of Claim 3 wherein said display changes a 
25 color of said sky based upon a time of day. 

5. The vehicle navigation system of Claim 4 wherein said time of day is 
received from a GPS receiver. 
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6, The vehicle navigation system of Claim 1 wherein said processor 
determines said complexity of said intersection based upon a number of roads 
in said intersection, 

5 7. The vehicle navigation system of Claim 1 wherein said processor 
determines said complexity of said intersection based upon a distance between 
roads in said intersection. 

8, The vehicle navigation system of Claim I wherein said processor 
10 determines said complexity of said intersection based upon an angular 

separation between adjacent roads in said intersection. 

9, The vehicle navigation system of Claim 8 wherein said angular separation 
is between a TO road, which is recommended, and a nearest adjacent road in 

15 said intersection. 

10. The vehicle navigation system of Claim 1 wherein said processor 
determines said complexity of said intersection based upon a type of said 
intersection. 

20 

11. The vehicle navigation system of Claim 1 wherein said processor 
increases the viewing angle of said intersection with the complexity of the 
intersection. 

25 12. The vehicle navigation system of Claim 1 wherein said display displays 
a three dimensional heading indicator icon at said viewing angle. 

13. The vehicle navigation system of Claim 1 wherein said viewing angle 
changes as the vehicle approaches the intersection. 

30 
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14. The vehicle navigation system of Claim 1 wherein said viewing angle is 
user-adjustable between a maximum viewing angle and a minimum viewing 
angle, said minimum viewing angle determined based upon said complexity of 
said intersection. 

5 

15. A method for navigating a vehicle including the steps of: 

a) determining a route from a database of roads between a position of 
a vehicle to a desired destination, said route including an intersection; 

b) determining a complexity of said intersection; 

10 c) determining a viewing angle based upon said complexity of said 

intersection; and 

d) displaying said intersection as a perspective view at said viewing 

angle, 

15 16. The method of Claim 15 further including the step of constructing a three- 
dimensional model of said intersection from two-dimensional data in said 
database. 

17. The method of Claim 15 further including the steps of: 
20 e) determining a time of day; 

f) displaying a sky adjacent said intersection in said step d); and 

g) adjusting a color of said sky based upon said time of day. 

18. The method of Claim 17 wherein said color of said sky is adjusted 
25 between blue and black. 

19. The method of Claim 15 wherein said step b) is based upon a number of 
roads in said intersection. 

30 20. The method of Claim 15 wherein said step b) is based upon a spacing of 
roads in said intersection. 
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21. The method of Claim 15 wherein said step b) is based upon an angular 
separation between adjacent roads in said intersection. 

22. A display for a vehicle navigation system comprising an intersection at 
a perspective angle, said display further including a sky adjacent said 
intersection, a color of said sky changing based upon a time of day. 



23. The display of Claim 22 wherein said time of day is received from a GPS 
receiver. 
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